P0999046 
1/39 



SEP 2 1 im 



102 

110 

112 
114 

116 
118 



MESSAGE 
QUEUE 
TABLE (MQT) 



KEY 
Q ID 
USE-COUNT 

QB PTR - 



100 




MSQB 



CHAIN 



QUEUE 
BLOCK 
(SEE FIG 2) 



Figl 



2/39 



QUEUE 

BLOCK 

200 ^ 



tlXJC- ^ 


QFOMD 

O 1 — vx 1 >J w 


r\ r\ A 

204^ 


^/IPIRQT 


206^ 


Ml A^T 

IVILAAO 1 


208^ 


III 1 no 1 


210-^ 


RLAST 


21 2-- 


SFIRST 


214'^ 


SLAST 


21 6~ 


DEAD 


218^ 


RMID TASK 


220 


CBYTES 


222-- 


QBY 1 bS 



3/39 



MESSAGE 
QUEUE 

BLOCK (MSQB)^^'^ 



301-^ 


Q-ID 


302^ 


NEXT 


304-- 


DEADNEXT 


31 


STATE 


312--^ 


S.PLO 


314^ 


S.TASKTERM 


316-- 


S.EIDRM 


318-- 


S.SIGNAL 


320"- 


S.E2BIG 


322~ 


S. PAIRED 


324-- 


S.GOIUS 


326-- 


ANCHOR 


328-- 


USECNIhLG 


330-- 


PAIR 


332^ 


MSGPTR 


334'-' 


TOBEFREED 



Fig 3 



4/39 



TASK 

BLOCK (TB) 



400 



402 




MSQB >^ 



300 



Fig 4 



5/39 



MSGSND 
500 



CALL LOCK 



502 



504 



506 

) 

c 

CALL UNLOCK 
& RETURN 



512 



PLO TO 
GETSEQNUM 



SEARCH FOR 
MSGRCV 
WAITER 





510 



522 



CALL CHAIN 
FOR MFIRST 



518 



PLO ASSIGN 
TO WAITER 
SEE FIG 7A 




520 



YES 



YES 



POST WAITER 



526 



CALL UNLOCK 
& RETURN 



528 



Fig 5 



6/39 



MSGSND NO SPACE AVAILABLE 



601 



602 



604 



606 



615 



PLO TO GET 
SEQ NUMBER 



CALL CHAIN 
FOR SFIRST 




I 



YES 




SPACE 
AVAIL? 




NO 



YES 



CALL UNLOCK 

♦ 



WAIT 



616 



CALL UNCHAIN 








RETURN 



CALL LOCK 



CALL UNCHAIN 



Fig 6 



7/39 



PLO ASSIGN MESSAGE TO WAITER - BEFORE 



QB 



208 







RFIRST 




312' 



200 



MSQB 



322- 



330 



PLO 



PAIRED = 0 



PAIR =0 



TB - MSGSND 



402 




400 



MSQB /-704 



330 



PAIR= @ 



702 



MSQB - MESSAGE 



MSGPTR~332 

706 



MESSAGE 



708 



Fig 7 



8/39 



PLO ASSIGN MESSAGE TO WAITER - AFTER 



QB 



208 







RFIRST 


312' 





200 



MSQB 



322 



330 



PLO 



PAIRED = 1 



PAIR = 



TB - MSGSND 



402 




400 



MSQB ^704 



330 



PAIR= 0 



702 



MSQB - MESSAGE 



MSGPTR^332 




708 



Fig 8 



9/39 



900 
MSGRCV 




902 



904 




YES 



CALL UNLOCK 
& RETURN 

^ ^ 906 



908 



PLC TO 
GET SEQ NUM 



910' 



I 



SEARCH Q 
FOR MESSAGE 



912 




lESSAOr-- 
FOUND? 




NO X WAIT 

FOR 



NO 



YES 




YES 



PLO TO 
CLAIM MSG 
SEE FIG 10A 



CALL UNCHAIN 



926 



1 



CALL CHAIN 
FOR RFIRST 



COPY MSG 



928 



CALL UNLOCK 
WAIT 

CALL LOCK 



YES 



922 



924 




920 



CALL UNLOCK 
RETURN 



930 



SEARCH 



Fig 9 



10/39 



PLO TO ASSIGN MESSAGE TO CALLER - BEFORE 



TB - MSGRCV 



400 




MSQB 



330 



PAIR = 0 



200 



204 




1002 



1004 

MSQB - MESSAGE 



312 
322' 

330- 



PLO 



PAIRED = 0 



MSGPTR 



MESSAGE 



708 



Fig 10A 



11/39 



PLO TO ASSIGN MESSAGE TO CALLER - AFTER 



TB - MSGRCV 



400 




MSQB 



330 



PAIR 



200 



204 




1002 



1004 

MSQB - MESSAGE 



312 
322' 



330 



PLO 



PAIRED = 1 



MSGPTR 



MESSAGE 



708 



Fig 10B 



12/39 



APPLICATIONS 



OS 

KERNEl 

MAIN 

STORAGE 



CPS 



Fig 1 1 



13/39 



1200 

LOCK ROUTINE 



1202 



PLO TO 
INCREMENT 

LOCK COUNT 

SEE FIG 13A 




1206 



1204 




QUEUE 
CTIVE?^ 



NO 



YES 




1208 



RETURN 
FAILURE 



1210 



Fig 12 



14/39 



LOCK PLO STATE - BEFORE 



100 



114 

116 
118 



MOT 



Q ID 

USE-COUNT=N 
QB PTR 



TB - CALLER 



400-^ 



402 









3or 





MSQB 
Q-ID 



328' 



NULL 



Fig 1 3A 



15/39 



LOCK PLO STATE - AFTER 



MQT 



100 



114 

116 
118 



Q ID 

USE-COUNT=N+1 
QB PTR 



TB - CALLER 



400-^ 



402 





MSQB 






301^ 


Q-ID 






328^ 


"MSGCOUNT' 



Fig 13B 



16/39 



1400 

UNLOCK 




PLO TO 
DECREMENT 

LOCK COUNT 

SEE FIG 15A 



PLO TO 
ZERO COUNT 

CLAIM 
DEAD CHAIN 
SEE FIG 150 



1410 




1412 



CLEAR 
USECOUNT 
FLAG 



1406 




1408 



1414 



1416 



MOVE DEAD MSQBS 
TO FREE CHAIN 



Fig 14 



17/39 



UNLOCK PLO COUNT > 1 - BEFORE 



100 



114 
116' 
118 



MQT 



Q ID 

USE-COUNT=N+1 
QB PTR 



400- 



TB - CALLER 



402 









30 r 




328' 



MSQB 
Q-ID 



1504 



"MSGCOUNT" 



Fig 15A 



18/39 



UNLOCK PLO CNT > 1 - AFTER 



100 



114 

116' 
118 



MQT 



Q ID 

USE-COUNT=N 
QB PTR 



400' 



TB - CALLER 



402 





MSQB ^ 






30 1~ 


Q-ID 






328^ 


NULL 





1504 



Fig 15B 



19/39 



UNLOCK PLO COUNT = 1 - BEFORE 



QB 



200 



216 




MQT 



100 



114' 
116 
118 



Q ID 

USE-COUNT=1 
QB PTR 



DEAD CHAIN 



MSQB 



MSQB 




1502 



MSQB 



1504 



TOBEFREED 



334 



Fig 1 5C 



20/39 



UNLOCK PLO COUNT = 1 - AFTER 



QB 



200 



216 




114 

116 
118 



MOT 



Q ID 

USE-COUNT-0 
QB PTR 



DEAD CHAIN 



MSQB 



MSQB 




1502 



MSQB 



1504 



TOBEFREED 



334 



Fig 15D 



21/39 



1600 

CHAIN 



1602 



1606^ 



chains yes 
;mptyz 



NO 



PLO TO ADD 
MSQB TO 
END OF Q 

SEE FIG 18A 



PLO TO ADD 

MSQB TO 
FRONT OF Q 

SEE FIG 17A 



1604 




Fig 1 6 



22/39 



PLO CHAIN TO FRONT - BEFORE 

* 

QB 



SEQNO = N 

MFIRST = 0 
MLAST = 0 




MSQB 



301 



Q-ID 



326- 



ANCHOR="SOLO" 



Fig 17A 



23/39 



PLO CHAIN TO FRONT - AFTER 



200 
202 

204 
206 



QB 



SEQNO = N + 1 

MFIRST= @ — 
MLAST = 



301 



MSQB 
Q-ID 



300 



326' 



ANCHOR=@(MFIRST) 



Fig 17B 



24/39 



PLO CHAIN TO END - BEFORE 



200 
202 

204 
206 



QB 



SEQNO = N 

MFIRST= @1 
MLAST= @2 



MSQB 



MSQB 



1706 




1702 



A 1704 



MSQB 



300 



301 



Q-ID 



326 



QANCHOR="SOLO" 



Fig 17C 



25/39 



PLO CHAIN TO END - AFTER 



200 
202 

204 
206 



QB 



SEQNO = N+1 

MFIRST= @1 
MLAST= @3 



MSQB-1 



MSQB-2 1706 




1702 



1704 



NEXT=@3 







MSQB-3 



301 



326 



1 



300 



Q-ID 



QANCHOR-:@(MFIRST) 



Fig 17D 



26/39 



PLO UNCHAIN ONLY ELEMENT - BEFORE 



200 
202 

204 
206 



QB 



SEQNO = N 

MFIRST= @ 
MLAST = 



I MSQB 1902 
Q-ID , 

326 H ANCHOR=@(MFIRST) 



Fig 1 9A 



27/39 



PLO UNCHAIN ONLY ELEMENT - AFTER 



200 



202 



204 
206 



QB 



SEQNO = N+1 

MFIRST = 0 
MLAST = 0 



MSQB 



1902 



326 



Q-ID 



QANCHOR="DEAD" 



Fig 19B 



28/39 



PLO UNCHAIN FIRST ELEMENT - BEFORE 



200 
202 

204 
206 



QB 



SEQNO = N 

MFIRST = 
MLAST = 



302 
326 



MSQB-vv2002 



326 



Q-ID 




NEXT 




ANCHOR= 


@(MFIRST) 








MSQB-^ 


/2004 


Q-ID 








ANCHOR=( 


g (MFIRST) 





Fig 20A 



29/39 



PLO UNCHAIN FIRST ELEMENT - AFTER 



200 
202 

204 
206 



QB 



SEQNO = N+1 

MFIRST = 
MLAST = 



302 
326 



MSQB-^2002 



Q-ID 



NEXT 



ANCHOR="DEAD" 



y MSQB-^2Q04 



326 



Q-ID 



ANCHOR=@(MFIRST) 



Fig 20B 



30/39 



PLO UNCHAIN LAST ELEMENT - BEFORE 



200 
202 

204 
206 



QB 



SEQNO = N 

MFIRST= @ 
MLAST = @ 



302 
326 



l\/ISQB-^2102 



Q-ID 



NEXT 



ANCHOR=@(MFIRST) 



MSQB--^2104 



Q-ID 



326 ~ ANCHOR=@(MFIRST) 



Fig 21 A 



31/39 



PLO UNCHAIN LAST ELEMENT - AFTER 



QB 



200 






202 ^ 


SEQNO = N+1 




204 ^ 
206 ^ 


MFIRST = 
MLAST = ( 


@- 




W 











MSQB^2102 



302 
326 



Q-ID 



NEXT = 0 



ANCHOR=@(MFIRST) 



326 



MSQB---^2104 



Q-ID 



ANCHOR="DEAD" 



Fig 21 B 



32/39 



PLO UNCHAIN MIDDLE ELEMENT - BEFORE 



200 

202 

204 
206 



QB 



SEQNO = N 

MFIRST = 
MLAST = @ 



302 
326 



326 



MSQB ^ 2202 



Q-ID 



NEXT 



ANCHOR=@(MFIRST) 



MSQB~2204 



326 



Q-ID 




NEXT 




ANCHOR=(i 


^(MFIRST) 








MSQB-^ 


-2206 





Q-ID 



ANCHOR=@(MFIRST) 



Fig 22A 



33/39 



PLO UNCHAIN MIDDLE ELEMENT - AFTER 



200 
202 

204 
206 



QB 



SEQNO = N+1 

MFIRST = 
MLAST = 



302 

326 



326 



326 



MSQB ^ 2202 




O-ID 




' NEXT 






' ANCHOR-@(MFIRST) 








MSQB -^2204 




Q-ID 




NEXT 






ANCHOR="DEAD" 












MSQB ^2206 







Q-ID 



ANCHOR=@(MFIRST) 



Fig 22B 



34/39 



PLO CHAIN DEAD ELEMENT - BEFORE 



QB 



200 



216 




304 
326 



MSQB^2302 



Q-ID 



DEADNEXT 



ANCHOR="DEAD' 



MSQB^2304 



326 



Q-ID 



ANCHOR="DEAD" 



Fig 23A 



35/39 



PLO CHAIN DEAD ELEMENT - AFTER 



QB 



200 



216 




MSQB'--2302 



304 
326 



326 



Q-ID 




DEADNEXT 




ANCHOR="DEAD" 








MSQB —2304 _ 



Q-ID 



ANCHOR="DEAD" 



Fig 23B 



36/39 



MESSAGE QUEUE RECEIVE RECOVERY 



2402 




OBTAIN LOCK 



YES 



2406 



2404 



YES 




PLO SET TASK 

TERM IN 
RECEIVE MSQB 



2408 



DEAD CHAIN 
FREE 
INTERRUPTED?^ 



YES 



CALL 
UNCHAIN 



241 




FREE ENTIRE 
PRIVATE DEAD 
CHAIN 



NO 



2414 



CONTINUE 
ON FIG 24B 



Fig 24A 



37/39 



MESSAGE QUEUE RECEIVE RECOVERY - CONT 



2416 




243 



CALL 
UNLOCK 



2432^ ^ 



241 a 



2420' 



YES 



FREE RECV 
MSQB 



RETURN 



FREE 
MESSAGE 
DATA AREA 



RELEASE 
RESERVED 
QUEUE COUNTS 



POST SEND WAITERS 
IF APPROPRIATE 



2426' 



2424 



CALL 
UNCHAIN 



YES 




2422 



MSQB ON 
MESSAGE 
CHAIN? 



2428 




Fig 24B 



38/39 



MESSAGE QUEUE SEND RECOVERY 



2502 



2504 




PLO SET TASK 

TERM IN 
RECEIVE MSQB 



2508^ 



t 



DEAD CHAIN 
FREE 
-INTERRUPTED^- 



NO 




CONTINUE 
ON FIG 25B 



YES 




FREE ENTIRE 
PRIVATE DEAD 
CHAIN 



2510 



Fig 25 A 



39/39 



MESSAGE QUEUE SEND RECOVERY - CONT 



2512 




OWN 
MESSAGE 
MSQB?/' YES 



252 



CALL 
UNLOCK 



252 



FREE SEND 
MSQB 



RETURN 



2514^ 



2516' 



FREE 
MESSAGE 
DATA AREA 



RELEASE 
RESERVED 
QUEUE COUNTS 



I 



2518 



POST SEND WAITERS 
IF APPROPRIATE 




Fig 25B 



